package 动态规划9月;
import java.util.Scanner;
/*
链接：https://www.nowcoder.com/questionTerminal/43059c624be44c799aae20bf2d066750
来源：牛客网

牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。
而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。
牛牛可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问牛牛对A串添加完字符之后，不相等的位数最少有多少位？

输入描述:
第一行为字符串A，第二行为字符串B，A的长度小于等于B的长度，B的长度小于等于50.字符均为小写字母。


输出描述:
输出一个整数表示A串添加完字符之后，不相等的位数最少有多少位？
示例1
输入
abe
cabc
输出
1
 */
public class Main4 {


        public static void main(String[] args) {
            Scanner in=new Scanner(System.in);
            String a = in.nextLine();
            String b = in.nextLine();
            int longs = longs(a, b);
            System.out.println(longs);

        }
        public static int longs(String a,String b){
            //转换为char类型数组
            char[] arrayA = a.toCharArray();
            char[] arrayB = b.toCharArray();
            int result=0;
            //字符a,b之间的差值
            for (int i = 0; i <= arrayB.length-arrayA.length; i++) {
                //对应位相等的个数
                int max=0;
                for (int j = 0; j < arrayA.length; j++) {
                    //如果对应位相等
                    if (arrayA[j]==arrayB[j+i]){
                        max++;
                    }
                }
                result=Math.max(result,max);
            }
            return arrayA.length-result;
        }

}
